n=30;
m=200;
k=1;
D=[5,6,6,4,5,4,4,9,5,3,7,10,6,1,10,5,8,6,8,2,2,2,10,1,5,6,3,10,2];
T=[26,4,42,54,4,1,60,27,1,37,1,133,2,73,70,54,91,10,17,16,41,18,8,1,16,11,5,2,26,11,87,19,68,2,118,41,136,11,21,14,109,38,33,12,3,33,55,11,11,1,1,29,3,31,21,29,38,94,7,1,21,8,72,21,73,81,42,33,67,159,9,26,1,26,9,24,1,6,7,16,31,179,114,11,111,4,92,49,18,14,40,21,49,8,2,11,13,74,75,4,45,2,11,45,4,1,50,19,42,5,150,2,21,18,25,2,17,150,1,1,3,61,67,148,144,91,30,33,6,15,3,4,100,8,26,7,1,79,33,1,50,37,5,7,20,6,1,1,7,109,5,3,21,44,20,3,11,12,1,249,8,31,12,32,198,17,2,5,1,17,85,15,59,94,36,41,124,22,56,5,60,21,16,18,1,39,5,111,46,5,4,24,32,32,26,27,95,38,11,74];
A=[6,2,18,8,7,1,7,7,1,7,1,19,2,14,11,19,23,2,10,3,13,8,4,1,3,2,20,9,5,3,28,18,12,4,17,12,19,2,3,11,14,6,9,3,3,7,13,7,4,1,1,8,6,5,3,8,5,14,2,1,5,2,9,3,10,12,10,12,11,19,12,6,1,8,3,9,1,2,2,4,11,19,18,2,19,5,12,6,3,6,6,7,7,2,5,2,6,9,18,4,25,2,2,6,2,1,9,6,7,7,16,5,4,5,4,3,3,17,3,1,16,7,12,17,19,10,4,7,4,3,13,4,11,2,10,3,1,12,22,1,12,5,2,2,4,3,1,1,3,12,4,13,5,6,3,3,9,12,1,27,2,7,3,6,23,3,3,2,3,4,13,3,8,11,5,8,15,16,13,3,16,15,20,15,1,6,2,23,6,6,2,7,23,5,6,8,17,19,2,9];
B=[7,3,22,12,8,3,27,21,3,9,2,24,4,16,25,21,28,5,29,4,21,9,23,26,6,7,22,22,9,10,30,30,27,5,25,20,26,15,5,18,23,11,18,6,23,29,17,26,17,2,3,12,14,27,12,25,22,25,18,3,7,4,14,8,18,20,14,25,12,21,20,14,12,13,5,11,5,3,3,5,22,28,30,5,24,7,20,12,5,23,21,9,28,11,13,7,20,12,19,5,26,8,18,18,16,2,18,22,9,13,24,19,5,10,18,27,19,21,4,11,23,20,21,25,22,22,14,12,8,7,17,30,12,23,27,22,29,21,27,4,13,7,12,6,27,5,20,24,6,18,7,18,27,9,13,29,20,15,3,28,10,21,5,7,25,27,6,23,19,8,19,13,14,22,11,21,18,27,22,28,20,27,23,17,4,27,10,26,26,12,3,23,29,20,22,18,25,23,13,16];